DYNAMIC ADDITION OF PROGRAMMING CONFLICTS 
FOR PROGRAMMING CONFLICT CHECKING 



BACKGROUND OF THE INVENTION 

Field of the Invention 

The present invention relates to a method to program conflicts into a printing 
machine. In particular, the invention relates to a method to program user defined 
5 conflicts that would not otherwise be able to be identified as conflicts based on a priori 
information. 



Description Of Related Art 

Modern printing systems offer a wide range of print media, marking and 

10 finishing options. Media can be paper of various sizes, color and surface properties 
as well as transparent media in various sizes, color tints and surface properties. 
Marking options include such variations as single or double sided printing, printing on 
a rotation angle, enlargement, reduction, multi-color or black, ink jet or laser, etc. 
Finishing options include various stapling options, other binding options, insertion of 

15 covers and tab sheets, etc. 

Operators or users of printing systems enter the print job description into a job 
programming user interface, often a console of many popular forms. However, certain 
combinations of these operations are undesirable. For example, it makes no sense to 
specify staple binding for a single page print job. It usually makes no sense to print on 

20 both sides of a transparency. Such undesired operations in a job description are 
referred to as conflicts. 
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Known job programming user interfaces provide some level of conflict checking 
to avoid user dissatisfaction and prevent wasted materials and time. For example, U.S. 
Patent No. 4,814,894 to Yoshida describes a system that automatically reduces the size 
of an oversized document image on a transmitting side to produce a modified image 
5 that will fit onto a selected size recording paper at a receiving side. U.S. Patent No. 
5,260,805 to Barrett describes a printing machine that displays options to a user when 
it is detected that the image to be printed is oversized for the capability of the printing 
machine (i.e. , a size conflict). For example, a user might be given the option to reduce 
the image or crop (e.g., cut off) a portion of the image. 

10 However, known machines do not permit customizing the checker with a user 

defined situation, that is not otherwise a conflict, to be regarded as a conflict by the 
printing machine's programming conflict checker. The ability for user defined 
situations to be regarded as a conflict is desirable in a number of instances. For 
example, when a technician sets the fiiser temperature to optimize performance on 

15 thicker stocks, a print shop operator with multiple printers might want to force a 
conflict when a thinner stock is programmed. In this way, the user would move the job 
to another prmting machine that prints thinner stock with good performance. When a 
print shop operator learns from experience that the performance of certain combinations 
(e.g., coated papers, inks, sizes, a particular printing device, etc.) is not sufficient to 

20 meet his customers expectations, the operator would like to enter the undesirable 
combination into the job programming user interface to be used by the printing 
machine's programming conflict checker to force a user defined conflict and prevent 
wasted materials and time. 

25 SUMMARY OF THE INVENTION 

It is an object to the present invention to provide a printer that can be 
progranmied with user defined conflicts. It is a further object of the present invention 
to provide a printer that can be programmed with conflict information that is not 
available as a priori information. 
30 These and other objects are achieved in a method to program a printer that 

includes initiating a save conflict mode and saving a user defined conflict by either 
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storing print job attributes in a conflict list while in the save conflict mode or storing 
at least one of a policy, a capability and a constraint based on the print job attributes 
while in the save conflict mode. 

One method to use a printer that has been so programmed includes receiving 
5 from a user at least one job attribute that causes a conflict, and checking the at least one 
received job attribute against the stored print job attributes. Another method to use a 
printer that has been so programmed includes receiving from a user at least one job 
attribute that causes a conflict and checking for an itinerary to process a sheet according 
to the at least one received job attribute. 

10 

BRIEF DESCRIPTION OF DRAWINGS 

The invention will be described in detail in the following description of 
preferred embodiments with reference to the following figures wherein: 

FIG. 1 is a functional block diagram of a printer according to the present 
15 invention; 

FIG. 2 is a flow chart of a method to enter a conflict in a first embodiment; 
FIG. 3 is a flow chart of a method to delete a conflict in the first embodiment; 
FIG. 4 is a representative machine graph (model of the machine) according to 
the present invention; 

20 FIG. 5 is a flow chart of a method to enter a conflict in a second embodiment; 

and 

FIG. 6 is a flow chart of a method to delete a conflict in the second 
embodiment. 

25 DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 

The present invention permits a user to enter new conflict information into a 
printing machine that specifies a conflict condition that is not known or knowable to the 
machine from a priori information. In one embodiment, the new conflict information 
is entered into a user interface, and the user interface checks subsequent job requests 
30 against the conflict information so that it will not prepare a job description when the 
job request conflicts with the newly entered conflict information. Instead, the user 
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interface informs the machine operator of the conflict. In another embodiment, the new 
conflict information is entered into a user interface so as to cause the user interface to 
create a new constraint to be incorporated into a model of the machine (MoM). Due 
to the new constraint, a scheduler of the machine will not schedule an itinerary for 
5 processing a sheet (i.e., a print medium) that is contrary to the newly entered 
information (user specified conflict). 

In FIG. 1, printing machine 10 includes multiple modules 12, 14, 16, user 
interface 1 8 such as the Mark Facility Interface (generically an operator interface) and 
machine controller 20. For example, a typical machine includes feeder module 12 to 

10 provide sheets to feed into the machine, marker module 14 to mark images onto the 
sheets and stacker module 16 to stack the output sheets. The printing machine is 
described by a model of the machine (MoM). Each module is characterized by one or 
more capability, and each capability is characterized by corresponding constraints. 
Preferably, all of the modules, capabilities and constraints are described and coded using 

15 a Component Description Language (CDL). Each module includes module description 
memory 22, preferably a memory having read only memory (ROM) 24 and 
reprogrammable non- volatile flash memory or erasable programmable read only memory 
26. Each module includes interface 28 (e.g., a memory controller or a general processor 
or rriicroprocessor), called Machine Module Interface (MMI) to control access to memory 

20 22, and each module may include one or more micro switches 30 or sensors to sense the 
state of the module (e.g., an "out of paper" indicator) coupled to interface 28. Using the 
CDL, each module is completely described, and the description is stored in module 
description memory 22 for access by the machine controller. 

A job description describes a document which includes sheets and their assembly. 

25 A system module (called a Mark Facility Interface or MFI) upstream of machine 
controller 20 reformulates user specified job attributes (e.g., landscape mode, 2 copies, 
blue cover sheet, etc.) of the job description into an assembly tree. The assembly tree is 
a description that is input into machine controller 20 from the MFI. Job descriptions and 
assembly trees are described in U.S. Patent Nos. 5,604,600 and 5,710,635, incorporated 

30 herein by reference. In its simplest form, the parameters of the job description are sent 
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to the machine controller via the MFI. For example, one job might specify A4 sheets to 
be printed in simplex mode and stacked and stapled. 

In the first embodiment, step SI (FIG. 2) enters job attributes into a conflict list. 
In FIG. 2, a user enters the job attributes of a user specified conflict into user interface 
5 18 and the user interface receives the print job attributes of the conflict at step Sll. 
Typical print job attributes include an enlargement/reduction parameter, an orientation, 
a simplex/duplex parameter, a sort parameter, a binding parameter, and a fed medium 
select parameter. The user actuates a save conflict mode (e.g., by pressing a 
predetermined fimction key or key combination), and user interface 1 8 recognizes the 

10 keys as a command to enter a "save conflict mode" at step S12. To help provide 
configuration control over the machine, at optional step SI 3, a user enters a password, 
and the user interface verifies the password against authorized passwords. Security may 
be provided by other security measures (e.g., a physical key to operate a switch, a bar 
coded card, or a magnetic strip on a card or badge, etc.). After the password is verified, 

15 at step 814, the user interface enters the user specified job attributes in a conflict list as 
a user defined conflict condition. 

In step S2 of FIG. 3, when a subsequent user seeks to define a job by specifying 
print job attributes, the specified attributes are checked against the conflict list for a 
match. In step S21, the user interface receives the print job attributes, and in step S22, 

20 the user interface checks for a match with a previously entered user defined conflict 
condition. If no match is found in step S23, the print job is normally processed at step 
S24. If a match is found at step S23 indicating a conflict condition, a conflict is declared, 
and the user interface displays a conflict message at step S25 informing the user that the 
attributes specified are not permitted according to a user specified conflict that was earlier 

25 entered. The conflict message preferably informs the user of the options available to 
clear the conflict. The user may then change some attribute of the print job. 
Alternatively, the user may actuate a "delete conflict mode" (e.g., by pressing a 
predetermined function key or key combination), and the user interface recognizes the 
keys as a command to enter a "delete conflict mode" at step S26. To help provide 

30 configuration control over the machine, at optional step S27, a user enters a password, 
and the user interface verifies the password against audiorized passwords. Security may 
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be provided by other security measures (e.g., a physical key to operate a switch, a bar 
coded card, or a magnetic strip on a card or badge, etc.). After the password is verified, 
at step S27, the user interface deletes the selected job attributes fi-om the conflict list to 
remove the user defined conflict condition at step S28. 
5 In FIG. 4, the model of the machine (MoM) includes machine module #1 and 

machine module #2. Machine module #1 includes a list of consumables that it can 
process, a list of input ports and output ports. Machine module #1 also includes a list of 
capabilities, and each capability includes constraints (e.g., dimensions) on each 
consumable that can be processed along vAth a corresponding input and output 
10 specification referenced to the input and output ports. 

The feeder module typically includes multiple trays, referred to generically as 
capabilities, to hold the sheets that can be fed by the feeder. For example, the feeder 
module may include a tray 1 for SVi"" x 1 1 " sheets, a tray2 for A4 sheets, and an adjustable 
trayS to fit sheets of a size between 814" x 13" and 8i4" x 14". In this exemplary case, 
15 the feeder module would have these three capabilities. 

Each capability is described in terms of constraints. For example, for tray 1 (8V2" 
X 11" sheets), memory 22 might have encoded therein the constraints as "DIM.x=850; 
DIM.y=l 100" or an equivalent code. For tray2 (A4 sheets), memory 22 might encode 
the constraints as "DIM.x=826; DIM.y=l 171" or an equivalent code. For adjustable 
20 tray3 (either 814" x 13" or 8^/2" x 14" sheets), memory 22 might encode the constraints 
as "DIM.x=850; 1300<DIM.y<1400" or an equivalent code to indicate the y length is 
constrained between 13" and 14". A more universal tray might encode the constraint as 
"DIM.x=850; 1 100<DIM.y<1400" or an equivalent code to indicate the y length is 
constrained between 11" and 14". When constraints are encountered that indicate that 
25 the tray dimension is allowed to take on a range of values, machine controller 20 would 
have to look elsewhere for the final determined value. For example, controller 20 may 
look to information reported fi-om the flash memory part 26 of the module's description 
memory 22. When the operator sets a selectable fence in the tray to hold the sheets of 
the right size in proper alignment, the operator uses another module (a PSIP module) of 
30 die printing machine to specify attributes of the sheet (e.g., the sheet size or color). The 
PSIP module reports these attributes to feeder module 12 via Machine Module Interface 
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28 (MMI 28). From there, the MMI stores the information in flash memory 26 and 
informs machine controller 20 about the update of the attributes of the "consumables" (in 
this case, the paper). Alternatively, micro switch 30 senses the movable fence and 
indicates the size of the sheets in the tray to MMI 28, and the MMI informs machine 
5 controller 20 about the update of the attributes of the "consumables". 

A home office may have a printer with one or two trays. A medium size print 
shop may have a three or four tray feeder module. However, a large print shop may 
desire more than 20 trays, or 5 or 6 feeder modules, each with several trays. The number 
of modules in the machine may vary as well as the number of trays in the feeder module. 

10 The combinations of sheet sizes, weights and types of sheets (e.g., transparency or paper, 
paper color, letterhead, tabbed sheets, envelopes, etc) could easily lead to a need for more 
than 20 trays. Some of the constraints on the tray capabilities, such as sheet size, are 
inherent characteristics, and these are described in the capability and constraints stored 
in ROM part 24 of the module's description memory 22. 

15 However, the inherent tray characteristics will not define how the machine 

operator loads the trays. For example, the color of the paper that is loaded in the tray is 
not an inherent characteristic of the tray. For these operator imposed constraints on the 
capability, the operator must personalize the module's constraints. The operator can 
personalize the sheet weights and types of sheets (e.g., transparency or paper, paper color, 

20 letterhead, tabbed sheets, envelopes, etc). The machine operator enters these choices in 
the machine through another module (a PSIP module) of the printing machine to specify 
personalizing attributes of the sheets in the trays. 

The PSIP is an interface used by the machine operator to personalize the printer, 
initiate diagnostics, submit jobs, etc. The PSIP module is a software component of the 

25 printing system that does processing upstream in the overall work flow of the machine 
controller. The PSIP module reports the personalizing attributes to feeder module 1 2 via 
Machine Module Interface 28 (MMI 28). From there, the MMI stores the information 
in flash memory 26 and informs machine controller 20 about the update of the attributes 
of the "consumables". 

30 Similarly, the capabilities and constraints of stacker module 16 will define the 

patterns of collation and binding or stapling that are available in the stacker module. 



Capabilities may include specific stacker trays with constraints on their sizes. The 
stacker module may be capable of stapling in the upper left comer or two times on the 
left or top margin. Variations may permit the stapling to be done for sheets in landscape 
or portrait orientation. Advanced capabilities may include other binding techniques, 
5 shrink wrapping, various folding formats (as in a newspaper section), etc. The stacker 
module's capabilities and constraints are described in CDL and stored in the module's 
description memory. 

The capabilities and constraints of marker module 14 will define the printing 
options that are available fi-om the marker module. For example, the marker module may 

10 be capable of printing 814" x 1 1" or A4 sheets in simplex mode (front side only), duplex 
mode (front and back arranged for easy reading when boimd along a left margin), and 
inverted duplex mode (front and back with a back sheet inverted for easy reading when 
bovmd along a top margin). However, the marker module may be capable of printing "11 
x 17" in simplex mode only. The capabilities of the marker module may include enlarge 

15 and reduce features that are defined by constraints on the amount of enlargement or 
reduction. These capabilities are also described by their constraints using the CDL and 
stored in the module's description memory. 

Each module is connected to machine controller 20 either in a point to point 
connection or preferably through common bus 32 to which all modules are connected. 

20 When the machine is initially powered up, all modules communicate their capabilities 
and constraints to the controller, and the controller builds a model of the machine. For 
example, the model for the feeder module might be: 



and stored within the machine controller. Different feeder modules may be used in 
machines with the same controller since the model of the machine (MoM) is built up each 
30 time the machine is powered up. To transfer the contents of the module's description 
memory to the controller, the controller may poll the several allowable module station 



(TRAYl)"DIM.x=850; DIM.y=1100" 
(TRAY2)"DIM.x=826; DIM.y-1171" 
(TRAY3)"DIM.x=850; 1300<DIM.y<1400' 
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addresses and up load the contents if a module station responds. Alternatively, at power 
up each module may request access to transfer the contents of its description memory, 
and the controller will resolve conflicting requests and then command the transfer. The 
total or dynamic model of the machine also includes machine state parameters such as 
5 "feeder trayl empty", marker not ready, or "stacker tray 3 full" that are picked up by 
sensors or generated by control signals (e.g., ready or not ready) during operation of the 
individual modules or the machine controller. 

Machine controller 20 preferably includes processor 34 (e.g., either a 
microprocessor or special logic such as may be implemented in one or more ASIC, 

10 application specific integrated circuits) and interfaces 36 and 38 to communicate with 
operator interface 18 and bus 32 respectively. Machine controller 20 also includes 
memory 40 that may includes ROM, RAM and erasable PROM or flash memory. 
Memory 40 stores control programs, preferably in the ROM, organized in a plurality of 
named modules. It will be appreciated by persons skilled in the art that machine 

15 controller 20 may be in independent module, a circuit board contained within one of the 
other modules (e.g., modules 12, 14, 16) or may be a part of a circuit board conveniently 
implemented anywhere in the machine. 

Memory 40 also stores data of one form or another. Permanent data is stored in 
the ROM and temporary data is stored in the RAM. During the operation of the machine, 

20 a model of the machine (MoM) is built and stored, preferably, in the RAM, or part in the 
RAM and part in an erasable PROM or flash memory (power up). Parameter data that 
is a result of personalizing operations of the machine operator is typically stored in the 
erasable PROM or flash memory. Furthermore and as described more fully herein, the 
machine is shipped with a library of policies, preferably, stored in the ROM. However, 

25 a program module, called the Strategy Selector, identifies the policies appropriate for the 
model of the machine, and stores references to the selected policies, preferably, in the 
erasable PROM. 

Persons skilled in the art will appreciate, in light of these teachings, that other 
configuration of memory 40 may be configured to support this invention. For example, 
30 some or all of the program and data may be stored on a CD-ROM or a magnetic floppy 
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disk, transferred onto a magnetic disk internal to machine controller 20 and from there 
loaded in RAM. 

Machine controller 20 includes a scheduler. The scheduler is a software module 
that schedules print jobs through the printer. The scheduler includes a model traverser 
5 operated at power up time that processes a model of the machine (MoM) to generate 
a list of valid sheet itineraries. A sheet itinerary is a configuration list of the specific 
modules and capabilities and constraints that are needed to process the print job. The 
scheduler also includes a store traverser to process the list of valid sheet itineraries to 
select one itinerary suitable for processing a desired print job at run time. Both the 

10 model traverser and the store traverser use an itinerary validator to check a candidate 
itinerary against print scheduling policies, typically stored as data files. 

A print scheduling policy is a criteria (e.g., if-then-else statements) that a selected 
itinerary must satisfy to process a print job, where an itinerary for a sheet of the print job 
is a schedule of the required machine modules, together with the required capability and 

15 constraints of the modules, that are necessary to process the sheet. A matching 
requirement that the properties of a sheet that is output from an itinerary must match the 
properties of the requested print sheet is an example of a policy. Another example of a 
print scheduling policy is a policy that favors use of the high capacity feeder, if present, 
for large jobs, but not for smaller jobs. However, other printers may be designed to have 

20 policies that do not favor the high capacity printer, even if present, on larger jobs. In 
such a case, each product's policies could be different. 

At power up and subsequently on command, the scheduler of the printing 
machine reads the capabilities and constraints of the attached modules, develops and 
stores an electronic model of the machine (MoM). The MoM is a hierarchical data 

25 structure that includes representations for the machine modules, their capabilities, their 
constraints , etc. 

U.S. Patent No. 5,701,557 to Webster, et aL, incorporated herein by reference, 
describes an image processing apparatus with a controller and plural modules and a 
method to define a configuration of the image processing machine. U.S. Patent No. 
30 5,696,893 to Fromherz, et ai., incorporated herein by reference, describes a method to 
model a printing machine specifying a structure model with its physical and software 
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interface and internal resource requirements, and a behavior model to describe 
capabilities of a component with its description of work units, transformation of work 
units, timed events, resource allocations, constraints and restrictions. 

The print job description describes the paper size and type to be printed on, 
whether simplex or duplex printing is required, etc. U.S. Patent No. 5,710,635 to 
Webster, et al., incorporated herein by reference, describes a representation of a print job 
or document and how that representation can be transformed into something that the 
controller can use to print the job. U.S. Patent No. 5,604,600 to Webster, incorporated 
herein by reference, describes a representation of a print job or document that is machine- 
independent and "print-ready." U.S. Patent No. 5, 129,639 to DeHority, incorporated 
herein by reference, describes a printer configuration control system that compares the 
print job requirements to the printer capabilities. 

In the second embodiment mentioned above, step S3 (FIG. 5) enters job 
attributes, modifies the model of the machine (MoM), and reinitializes the machine to 
eliminate itineraries that would create a user specified conflict. In FIG. 5, a user enters 
the job attributes of a user specifed conflict into user interface 18 and the user interface 
receives the print job attributes of the conflict at step S31. The user actuates a save 
conflict mode (e.g., by pressing a predetermined function key or key combination), and 
the user interface recognizes the keys as a command to enter a "save conflict mode" at 
step S32, To help provide configuration control over the machine, at optional step S3 3, 
a user enters a password, and the user mterface verifies the password against authorized 
passwords. Security may be provided by other security measures (e.g., a physical key to 
operate a switch, a bar coded card, or a magnetic strip on a card or badge, etc.). After the 
password is verified, the user interface at step S34 reformulates the job attributes as 
conflict attributes in the form of configuration policies, capabilities of modules, 
constraints on modules or combinations. These conflict attributes may include policies, 
capabilities or constraints based on an enlargement/reduction parameter, an orientation, 
a simplex/duplex parameter, a sort parameter, a binding parameter, a fed medium 
select parameter, or combinations. At step S3 5, the user interface loads any new 
capabilities and constraints into capability/constraint memory 22 (FIG. 1) of one or more 
applicable modules, and the user interface adds any new policies to the existing list of 
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configuration policies. For example, to avoid duplex printing (two sided) on 
transparency stock, a new policy is formulated to specify that the feeder tray in the feeder 
module from which transparency stock is to be fed is not compatible with the duplex 
printing capability of the marker module. Then, in step S36 (FIG. 5), the scheduler is 
5 reinitialized, at least in so far as needed to cause the Model Traverser to build a new list 
of valid itineraries. In the above example, duplex printing of transparency stock will not 
be regarded as a valid itinerary. 

In step S4 of FIG. 6, when a subsequent user seeks to define a job by specifying 
print job attributes, the specified attributes are checked to find an available itinerary to 

10 process the print job. In step S4 1 , the user interface receives the print job attributes, and 
in step S42, the user interface checks for the availability of a print itinerary that will 
process the requested print job. If an available itinerary is found in step S43, the print job 
is normally processed at step S44. If no available itinerary if found due to policies, 
capabilities and/or constraints entered to satisfy a user defined conflict, then no available 

15 itinerary is indicated at step S43 indicating a conflict condition, and the user interface 
displays a conflict message at step S45 informing the user that the attributes specified are 
not permitted according to a user specified conflict that was earlier entered. The conflict 
message perferrably informs the user of the options available to clear the conflict. The 
user may then change some attribute of the print job. Alternatively, the user may actuate 

20 a "delete conflict mode" (e.g., by pressing a predetermined function key or key 
combination), and the user interface recognizes the keys as a command to enter a "delete 
conflict mode" at step S46. To help provide configuration control over the machine, at 
optional step S47, a user enters a password, and the user interface verifies the password 
against authorized passwords. Security may be provided by other security measures (e.g., 

25 a physical key to operate a switch, a bar coded card, or a magnetic strip on a card or 
badge, etc.). After the password is verified, at step S47, the user interface deletes at step 
S48 the policies, capabilities and/or constraints that were earlier stored to enter the user 
defined conflict and then reinitializes the scheduler at step S49, at least in so far as 
needed to cause the Model Traverser to build a new list of valid itineraries. 

30 Discussed above are two preferred examples of how user specified conflict 

conditions may be entered into a printing machine so that the printing machine will not 
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attempt to print a job specified by the particular attributes of the user specified conflict. 
It will be appreciated that other means are available to enter the conflict condition into 
the printing machine that are equivalent. Knovvn printing machines are shipped with 
conflict resolution logic that is based on the "as shipped" configuration of the machine. 
5 Such known machines are not capable of entering a user specified conflict condition that 
responds to "after shipment" conditions (e.g., the current maintenance or calibration 
status of the machine, customer preferences, and print shop work flow design). 

Having described preferred embodiments of a novel method and apparatus for 
adding prograimning conflicts for job programing conflict checking (which are intended 
10 to be illustrative and not limiting), it is noted that modifications and variations can be 
made by persons skilled in the art in light of the above teachings. It is therefore to be 
understood that changes may be made in the particular embodiments of the invention 
disclosed which are within the scope and spkit of the invention as defined by the 
appended claims. 

15 Having thus described the invention with the details and particularity required 

by the patent laws, what is claimed and desired protected by Letters Patent is set forth 
in the appended claims. 



